package com.hsc.sreach;

/**
 * @author
 * @date 2025-06-03
 * @Description 贪心算法
 * 算法思路：
 * 股票买入卖出，我们需要计算股票的收益
 * 假如下面的是股票买入和卖出的价格数组
 * [12,5,2,12,33,44,8]
 * 我们需要得到总共的收益是多少，怎么计算呢？
 * 5-12=-7 负收益
 * 2-5=-3 负收益
 * 12-2=10 正收益 收集起来
 * 33-12=11 正收益 收集起来
 * 44-33=11 正收益  收集起来
 * 8-44=-36 负收益
 * 所以总的正收益为：10+11+11 =32
 */
public class GreedyAlgorithms {
    public static void main(String[] args) {
        int[] prices = {12, 5, 2, 12, 33, 44, 8};
         System.out.println(new GreedyAlgorithms().getStockProfit(prices));
    }

    public int  getStockProfit(int[] prices){
        // 使用一个变量存储 所有的收益
        int totalProfit = 0;
        // 存储临时的收益
        int tempProfit = 0;

        // 循环比较 我 [12,5,2,12,33,44,8]
        // 我们从数组从1 开始  跟前面的比较 然后相减
         for (int i = 1; i < prices.length-1; i++) {
             tempProfit=prices[i]- prices[i-1];
             // 如果收益为正 则相加
             if (tempProfit >0){
                 totalProfit += tempProfit;
             }
         }

         return totalProfit;



     }
}
